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(54) DEVICE FOR DECIDING INSIDE AND OUTSIDE OF GRAPHIC FRAME 

(57)Abstract: 

PURPOSE: To extract the coordinate of a point existing in a 
polygonal closed area, by extracting the coordinate value of vj 
graphic data by a coordinate extraction device, calculating the 
intersection of a decision point and a graphic frame by an 
intersection calculation device, and counting the number of 
intersections with the graphic frame at every decision point 
by an inside/outside decision device. 

CONSTrrUTION: An input part device 100 is provided with an 
extraction device 101 which extracts frame data consisting of 
a frame graphic 10 or 1 1 and a decision point extraction 
device 102 which extracts the coordinates of the decision 
points PI WP6. A processing part device 1 10 is provided with 
a division device 1 1 1 which divides extracted frame data into 
line segment elements, and a coordinate calculation device j 
112 which extracts the coordinate value which constitutes — 
each line segment and performs the calculation of the 
intersection between the coordinates of the decision points 
P1WP6 extracted at the extraction device 102, and it is 

decided that the decision point exists in the outside of the graphic frame if the number of the 
intersections of the decision point shows an even value and in the inside of the graphic frame if it 
shows an odd value. In such a way, it is possible to decide the existence of a point coordinate in the 
inside or the outside of the graphic frame easily. 
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